PART THREE Qualifying the Inefficiency of Equilibria 439
نویسنده
چکیده
This chapter presents motivation and definitions for quantifying the inefficiency of equilibria in noncooperative games. We illustrate the basic concepts in four fundamental network models, which are studied in depth in subsequent chapters. We also discuss how measures of the inefficiency of equilibria can guide mechanism and network design.
منابع مشابه
Potential functions and the inefficiency of equilibria
We survey one area of the emerging field of algorithmic game theory: the use of approximation measures to quantify the inefficiency of game-theoretic equilibria. Potential functions, which enable the application of optimization theory to the study of equilibria, have been a versatile and powerful tool in this area. We use potential functions to bound the inefficiency of equilibria in three dive...
متن کاملRouting Games
This chapter studies the inefficiency of equilibria in noncooperative routing games, in which selfinterested players route traffic through a congested network. Our goals are threefold: to introduce the most important models and examples of routing games; to survey optimal bounds on the price of anarchy in these models; and to develop proof techniques that are useful for bounding the inefficienc...
متن کاملPolymer Gel-Liquid Equilibria Using Uniface-FV
Based on Gibbs-Duhem law and using UNIFAC-FV computer algorithm, the activity of polymer component in polymer-solvent systems is determined. The variation of activity of components with concentration at different temperatures are used to find the equilibrium concentration, UCST, and LCST for the systems. Also by generalization of the method, Gel-Liquid equilibrium is studied in some three c...
متن کاملOn the Inefficiency Ratio of Stable Equilibria in Congestion Games
Price of anarchy and price of stability are the primary notions for measuring the efficiency (i.e. the social welfare) of the outcome of a game. Both of these notions focus on extreme cases: one is defined as the inefficiency ratio of the worst-case equilibrium and the other as the best one. Therefore, studying these notions often results in discovering equilibria that are not necessarily the m...
متن کاملEffect of Polyethylene Glycols Dissolved in Aqueous Phase on the Extraction-Separation of La(III), Eu(III) and Er(III) Ions with Bis(2-ethylhexyl)phosphoric Acid
The present work concerns on the investigation of the role of polyethylene glycols (PEGs) as masking agent for amelioration of extraction-separation of La(III), Eu(III) and Er(III) ions by the acidic extractant bis(2-ethylhexyl)phosphoric acid (DEHPA). The studied solvent extraction system is based on the combination of chelating effect of DEHPA in the organic phase on the one hand, and the bin...
متن کامل